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Abstract. Given a simple algebraic group G, a web is a directed trivalent 
graph with edges labelled by dominant minuscule weights. There is a natural 
surjection of webs onto the invariant space of tensor products of minuscule rep- 
resentations. Following the work of Westbury, we produce a set of webs for SLn 
which form a basis for the invariant space via the geometric Satake correspon- 
dence. In fact, there is an upper unitriangular change of basis to the Satake basis. 
This set of webs agrees with previous work in the cases n = 2,3 and generalizes 
the work of Westbury in the case n > 4. 



1. Introduction 

Our goal of this paper is to extend |7| and [il21 and produce a basis for the in- 
variant space (Vi ® ■ ■ ■ ^Vk f^" = HomsL,, (C, Vi (g) • • • V/t) with the V,- a minuscule 
SLn representations. This basis will have the special property that there is an up- 
per unitriangular change of basis to the Satake basis. In |[l], given a sequence A 
of dominant minuscule weights for a simple, simply connected algebraic group G, 
vectors in HomG(C,y^) where = Vx^ ®Vx2 (Si ■ ■ ■ ^Vxt can be obtained from 
a simple combinatorial object called a web. A web is a directed, trivalent graph 
whose edges are labelled by the dominant minuscule weights of G. Each vertex 
in a web can be thought of as a vector in HomG(C,Vp) where v is the sequence 
of edge labels at the vertex. A web is then a way of composing the vectors corre- 
sponding to the vertices to obtain a new vector in some space HomG(C,y^). Here 

A is determined by the web and is called its boundary. The vector in HomG(C, V^j^) 
corresponding to a web w is called the web vector and will be denoted ^{w). 

In the case G = SLn all fundamental weights are minuscule. Let O), be the /-th 
fundamental weight of SLn, i.e. the highest weight of the irreducible representation 
/\' C". In ifTOl it is shown that for each sequence A of dominant minuscule weights, 
the image of all webs with boundary A under *P spans HomsLn(C, V^j^). In the 
case n = 2, the set of crossless planar matchings are webs and form a basis for the 
invariant spaces under *P. In Q Kuperberg shows that in the case n = 3, the set 
of elliptic webs forms a basis for HomsLjCC, V^) under *F. More recently in lfT2l 
Westbury provided a basis for general n when A,- S {Wi , }. 

Let ^ = C[[?]] and = C{{t)). The affine Grassmannian of PGLn is 

Gr = Gr(PGLn) = PGLn (JT) /PGLn (^) 

where PGLn is the Langlands dual of SLn. The left PGLn(i^) orbits on Gr are in 
one-to-one correspondence with dominant weights of SLn. Each orbit is generated 
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by an element denoted . The left PGLn(^) diagonal orbits on Or x Gr are 
in one-to-one correspondence with the left PGLn(^) orbits on Gr. Thus these 
diagonal orbits are also labelled by dominant weights. Let d(L,L') be the label of 
the orbit in which the pair {L,L') resides. Then d is a weight valued metric in the 
sense of [4] and with it we can define the twisted product 

= {(Lo, • • • ,L„) G Gr"+' |Lo = ?°,d(L;_i ,L,-) < 1} 

which has open stratum 

Grj = {(Lo, • • • ,L„) G Gr"+' [L,, = ?°,d(L;_i ,L,-) = I}. 

Let : Gr^ Gr be the projection onto the last factor, is also known as the 
multiplication morphism and its fibres = mZ^(t^) are called Stake fibres. 
We have the following result of the Geometric Satake correspondence: 

Theorem 1.1. Let X be a sequence of weights o/ SL^, then HomsL^(C, V^i^) is 
canonically isomorphic to //top(L'(A),C). Thus each top-dimensional component 
Z C F{X) yields a vector [Z] G HomsL„(C,y^). These vectors form a basis, the 
Satake basis. 

Given a sequence of dominant minuscule weights A, a minuscule Littelmann 
path of type A is a sequence /I of dominant weights starting and ending with 
such that jii — Hi- 1 G IV A, for all /. Let be the set of all such paths. Then, when 

A is minuscule the components of F(A) have a natural labelling by the elements of 
and Gr^ = Gr^. The set P^ has a partial order: for all G P^ we set p.' <]! 
if and only if ju/ < Hi for all /. For each /I G P^ we will construct a web with 

boundary A. The web will satisfy certain coherence conditions that will allow 
the calculation of the expansion of ^{wj^) in terms of the Satake basis: 

Theorem 1.2. The image of {w^l/l G P^} under *P is a basis o/HomsL„(C,V7j^) 
and the change of basis to the Satake basis is upper unitriangular with respect to 
the partial ordering on P^. 

In m for any web w with boundary A, we produced an associated web variety 
Q{D{w)) with a projection n to -F(A) and a class c{w) G Hiop{Q{D{w))) such that 
n.f{c{w)) = *F(w). By understanding c(w), we can show that its image under tt* 
expands in terms of the Satake basis as described above. In fact, the coherence 
conditions on a web will allow us to associte to each coherent web with boundary 
A a path /I G P^. The invariant vector ^'{w) coming from a coherent web w ex- 
pands in the Satake basis as the component of F(A) labelled /I plus lower order 
terms. This fact will follow by adapting the SL3 results in \Xl to SLn. Thus if 
one selects to be a coherent web with path p £ Pj^ then the theorem would be 
proven. The construction of these diagrams will be given by a generalization of 
the triangular diagram construction of Westbury from [12] to the case of arbitrary 
dominant minuscule weights. 
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Figure 1 . A web for SL4. The boundary is (01,(03,(01,(03. 



(Oi / 










ffll ^ 


\ 0)1 






ah / 







Figure 2. The dual diskoid of Figured! 

2. A GEOMETRIC INTERPRETATION OF WEBS 

2.1. Webs and Dual Diskoids. Formally, a weh for SLn is a morphism in the free 
spider defined in [1]. It is an oriented trivalent graph in the disk with a marked 
boundary point with edges labelled by minuscule representation of SLn. The ori- 
entation of an edge can be switched at the cost of dualizing the labelling repre- 
sentation. We then require that for each vertex in the graph when the edges are 
oriented inwai^ds the labelling representations Vx > ^/i ^rid VV satisfy 

Homsu(C,VA®n'^^v)/0. 

The condition that the weights A, \l and V are minuscule forces this vector space 
to be at most one-dimensional. The boundary of a web is given by orienting all 
boundary edges outwards and reading the labels of the edges clockwise from the 
marked point. Figure [T] shows an example web for SL4. 

Given a web w, define its dual diskoid D{w) as the dual graph with edges ori- 
ented by the requirement that the pairing of each edge with its dual gives a positive 
orientation. The edges of D{w) take their labelling from the edges of w and the 
marked boundary point on the disc gives a marked vertex. Figure [2] shows the dual 
diskoid for Figured] 

A geodesic in a diskoid is a path between two vertices of the diskoid with min- 
imal total weight, or length. Since this length is a sum of dominant minuscule 
weights, it lies in the dominant Weyl chamber and the comparison between two 
lengths is by the usual ordering of weights. A geodesic thus corresponds to a min- 
imal cut path of the web w. Since the weights of two geodesies between a pair of 
vertices need not be comparable, in general there need not be a unique weight for 
all geodesies between two points. We say that the pair (a, b) has coherent geodesies 



4 



BRUCE FONTAINE 



if all geodesies between a and b have the same length. Let d{a,b) be this length. 
A dual diskoid has coherent geodesies at a vertex a if all pairs {a,b) for vertices 
b have coherent geodesies. Finally, a web is said to be coherent if it satisfies the 
following 3 conditions 

(1) The dual has coherent geodesies at the marked vertex. 

(2) Every internal vertex is contained along some geodesic between the marked 
vertex and the boundary. 

(3) For every edge a —> ft the condition d(«,ft) — d(»,a) G Wy. 

Here • denotes the marked vertex of the dual diskoid or the face with the marked 
boundary point in the web. To any coherent web with boundary A, we can associate 
]x&P^hy taking }Xi = d(«, v,) where v,- are the external vertices of the dual diskoid. 
In ||7l, Kuperberg defines the set of non-elliptic webs for SL3, those webs with no 
internal faces of less than degree 6. It follows from [IJ that non-elliptic webs are 
coherent. 

The following lemma on geodesies will be useful: 

Lemma 2.1. Any subpath of a geodesic is still a geodesic. If the pair {a,b) has 
coherent geodesies, than any pair {c,d) of vertices lying on on a geodesic of{a,b) 
also has coherent geodesies. 

Proof. Let c and d be two vertices lying along a geodesic 7. If there exists a path 
5 between c and d with lower total weight than the section of 7 between c and d, 
replacing that section of 7 with 5 would result in a smaller path. But 7 is already a 
geodesic. 

For the other statement, suppose that 7 is a geodesic between a pair of vertices 
{a,b) with coherent geodesies and 5 any path between c and d. Replacing the 
segment of 7 between c and d with 5 results in a path with a total weight greater 
than or equal to that of 7 since the pair {a, b) has coherent geodesies. □ 

2.2. The Affine Grassmannian and Building. Recall that the affine Grassman- 
nian for PGLn is defined as Gr = PGLn(^)/PGLn(^) and that the action of 
PGLn(^) on the left splits Gr up into locally closed orbits Gr;^ generated where 
A is a dominant weight. Then, the left diagonal PGLn(=^) orbits on Gr x Gr are in 
one-to-one correspondence with the orbits Gr;^ . Thus for any two points L, L' G Gr 
we let d(L,L') be the label of the orbit containing {L,L'). This weight valued dis- 
tance can be thought of as the relative position of the PGLn(^) lattices given by 
the columns of L and L'. 

The points of Gr are also the set of vertices of the affine building A = A(PGLn). 
This is a simplicial complex with whose /-simplicies are (Li ,...,Li) when A{Lj,Lu) 
is minuscule for all i,k and / < n. This complex satisfies the following axioms: 

(1) The building is a non-disjoint union of apartments £ each of which is a 
copy of the Weyl alcove simplicial complex for PGLn. 

(2) Any two simplicies are contained in at least one apartment. 

(3) Given given any two apartments £ and £' and simplicies a, a' G EnZ', we 
have an isomorphism /:£—>£' that fixes a and a' . 
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The affine building has coherent geodesies and the resulting distance between 
two vertices agrees with notion of distance coming from Gr. As a result, we have 
the following: 

Lemma 2.2. If p,q are simplicies of 5, then any apartment Z containing p and q 
also contains every geodesic between them. 

In other words, any apartment containing p and q also contains the convex hull 
of p and q. 

Let A be a directed graph labelled by dominant weights with a distinguished 

vertex •. Then the configuration space Q{A) is the variety of maps / : v{A) Gr 
(here v(A) is the vertex set of A) satisfying the following conditions: /(•) = t^ and 

d(/(v),/(v')) =d(v, v') for every edge v'^^— > ' V . In this setting is is natural to define 
the configuration space of a polyline L{X) labelled by a sequence of dominant 
minuscule weights A . 

e(L(X)) = Gr^ = {(Lo, • ■ • ,L„) G Gr"+i|Lo = ?o,d(A_i,L,) = A,}. 

The set Gr^ is known as the twisted product of orbits and the projection on the 
last vertex is the convolution (or multiplication) morphism : Gr^ — Gr. The 

fibre, F{X) = m^'(O) is a projective variety generally called the Satake fibre but 
in the case of SLn, it is also isomorphic to a Grothendieck-Springer fibre. Note 
that F{k) can also be realized as the configuration space of a closed polygon with 
edges labelled A. Then we have the following corollary of the Geometric Satake 
isomorphism: 

Corollary 2.3. 

HomsL„(C,y^)^i7,op(F(X)), 

where /?top is the top homology ofF(X). 

The top dimensional components Z of (A) are a basis for //top(^(A)) and thus 
give a basis [Z] G HomsL„(C, V^) called the Satake basis. 

If A is a dominant minuscule sequence of weights, then a minuscule Littelmann 
path IX of type A (ending at 0) is a sequence of dominant weights such that jXo = 
= and Hi — G WA, where W is the Weyl group of SLn. Let Pj^ be the 

set of these paths. Then the top dimensional components of F{X) are in one-to- 
one correspondence with the elements of and are constructed in the following 
manner: 
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Theorem 2.4. [IJ Given jl G P^, /e? A(A,/I) be the fan graph: 




Then C ^(A), 2(A(A,/I)) /i' a?i irreducible component of F[X) and 

each irreducible component appears in this way. 

Since the dual diskoid is a direct graph labelled by dominant minuscule weights 
with a distinguished vertex, we can consider the configuration space Q{D{w)). 
If vo = •, • • • 5 v„ = • are the exterior vertices of D{w) read clockwise, define the 
boundary map n : Q{D{w)) -^F{X) by taking 7z{f) = (/(vq), • • ■ ,f{vn)). Then we 
have the following results from ifT] : 

Theorem 2.5. There exists a class c(w) € Htop{Q{D(w))) such that 7i^{c{w)) = 

Corollary 2.6. is a linear combination of the classes [Q{A{X,]1))] which 

occur in the image of n. 

Given G P^, we can define a partial ordering: p.' <p. iff /!/ < /!,• for all /. 

Theorem 2.7. Given a coherent web w with boundary X and associated path Jl G 
the following holds: 

(1) Suppose that p.' G P^ and Jl' ^ p., then the coefficient of [2(A(A,/I)] in 
^>{w) is 0. 

(2) The coefficient of[Q{A{X,p)] in ^>{w) is 1. 

The first part of this theorem follows directly from the previous result, since 
Q{A{X,p')) can only be in the image of n for a web w if the associated path p 
satisfies p' < p. The second part is proved in [IJ. It follows from the following 
lemma and the fact that the scheme n^^ {Q{A{X,p))) is isomorphic to the reduced 
scheme Q{A(X,P)). 

Lemma 2.8. Suppose that w is a coherent web, then any configuration f £ Q(A(X,p)) 
extends uniquely to a configuration f G Q{D{w)). 
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Proof. Let / G Q(A(A,/I)). Since the boundary cycles of A(A, /I) andZ)(w) are the 
same, we only need extend / to the interior vertices. Let v, be the exterior vertices 
of D{w), then d(/(«),/(vj)) = /i; by definition and /i; is the length of any geodesic 
/between • and v,. Considering Gr as the vertices of associated affine building, let 
E be an apartment containing /(•) = f and /(v,). We can choose coordinates on E 
such that /(v, ) has position ;U, and has position 0. It follows that there is a unique 
geodesic 7 G E between and /(v;) with the same sequence of edge weights as 7. 
Thus we can extend / by setting /(7) = 7. Since w is coherent, by condition 2 in 
the definition of coherence it follows that / is now defined for any vertex of D{w). 

Next we must show that this extension is consistent on vertices v in the interior 
of D{w). Suppose that we have two geodesies 7 and Y from • to v, and Vj for some 
i < j such that v G 7 n /. By induction on j — i, we will show that /(v) is well 
defined. In the case that j — i < 1 , this is obvious since there exists an apartment E 
containing t^, f{vi) and /(vy) since d(/(v;),(i(vy)) is either zero or minuscule, so 
{/(v,),/(vj)} is a or 1 simplex in A. Since E contains the convex hull of t'^, f{yi) 
and f{vj), both 7 and / lie in E so they both define /(v) in the same way. In the 
case that j — i> 1, consider any geodesic /' from to /(v,+i ). Since the paths 7 
from V,- to V and / from vj to v form a closed region with the boundary of the web, 
it follows that /' intersects either 7 or 7' at some point between v and v, or v and 
Vj. Without loss of generality, assume that 7 and 7" intersect at some point v' after 
V. Then the path along 7 from • to v' and then from v' to v/+i is a geodesic passes 
through V, and so by induction we are done. 

Since / is now well defined, we need to check that / is indeed a configuration. 
That is, we must show that 

d{fia),fib))=dia,b) 

for a, b adjacent vertices. Without loss of generality, there exists geodesies 7 and 
/ from • to Vi and vy for some / < j such that a ^ y and b ^ Y . If j — / < 1, 
then there exists an apartment E containing /(•), /(v,) and f{vj) as above and E 
contains both geodesies 7 and Y • There are coordinates on this apartment such that 
has position 0, /(v,) has position d(»,v,) and f{vj) has position d(»,vy). By 
construction f{a) has position d(»,a) and f{b) has position d(»,Z>), but then since 
w is coherent ^{•,b) — d(«,a) G WA{a,b), f{a) and f{b) have adjacent positions. 
Thus it follows that d{f{a),f{b)) = d{a,b) as needed. If j — i> I consider any 
geodesic 7" from • to v;+i. As before it intersects either 7 in between v,- and a or 
Y in between vj and b. In either case, we can replace one of v,- or vj with v,+i 
and a suitable geodesic formed from 7" and 7 or 7'. By induction we see that 
f€Q{D{w)). 

Finally, this extension is unique since there was a unique choice of /(v) for any 
internal vertex. □ 

As a corollary, we have the following result: 

Corollary 2.9. Let X be a sequence of dominant minuscule weights. Let W be a set 
of coherent webs in one-to-one correspondence with M G such that w & W has 
a distinct associated path ]1 G /\. Then ^{W) forms a basis for HomsLn(C, Vj) 



g 



BRUCE FONTAINE 



and the change of basis from *P(W) to the Satake basis is upper unitriangular with 
respect to the partial ordering of P^. 

3. Triangular Diagrams 

Our goal now is to produce a set of coherent webs and to do this we will adapt 
Westbury's method of triangular diagrams. In ifTTI . Westbury introduces the idea of 
a triangular diagram. He defines a triangular diagram as a web drawn in a triangle 
rather than a disk, with the vertices of the triangle boundary labelled A, X and Y . 
Then A, X and Y correspond to vertices in the dual diskoid and the edges AY and 
AX must be geodesies when considered as paths in the dual diskoid. Westbury also 
defines the notion of an irreducible triangular diagram: a triangular diagram is 
said to be irreducible if there exists no face B such that there exists geodesies in the 
dual diskoid from A to X and A to F both passing through the vertex corresponding 
to B. The length of a triangular diagram is the number of web edges incident to the 
section of the boundary XY. 

Since we want to apply the ideas of the previous section to webs, it is natural 
to extend this definition to include the condition that the dual diskoid has coherent 
geodesies at A. We consider the point A to be the marked point of the web and is 
called the vertex of the triangular diagram. The face containing A is the exterior 
face and the faces along the boundary XY are the topmost faces. 

In order to produce webs, Westbury constructs irreducible diagrams of length 1 
and defines a growth algorithm to calculate the product of triangular diagrams. In 
the next two sections we will generalize these two ideas to the SLn case and then 
show that the resultant webs are coherent. Constructing one web associated to each 
p. £ Pj^ then results in a basis by corollary 12.91 

3.1. Irreducible diagrams of length one. For each weight in the Weyl orbit of 
a dominant minuscule weight we must produce an irreducible triangular diagram 
of length one. These will be our building blocks to construct diagrams with larger 
lengths. Recall that if we consider the weights of SLn to be the set Z"/(l, 1, • • • ,1), 
a weight that lies in the Weyl orbit of dominant minuscule weight cOk is a sequence 
of k ones and n — k zeroes. Let co be such a weight, then CO can be written uniquely 
as a sum of fundamental weights with coefficients in {—1,0, 1} in the following 
way: let ft) = (ci,C2, • • • ,c„), with c,- G {0, 1} then (O = T.j{cj — Cj^i)o)j. Let li < 
I2 < ■•• be the sequence of j such that cj — Cj+\ = — 1 and ri < r2 < • • • be the 
sequence of j such that Cj — Cj+i = 1. Then we have either r\ <l\ < r2 <l2 < • ■ • 
or l\ < r\ < h < r2 < ■ • • . We will produce the triangular diagram for the first case, 
the second is similar. For convenience, edges of a web will be labelled with integers 
< / < n corresponding to a label (Oi or sometimes 0, in which case the edge can 
be considered an edge of weight which does not exist in the corresponding web. 
The condition on the edge labels at each vertex in a web becomes the condition 
that the sum of the labels of the incoming edges must be equal to the sum of the 
outgoing edges modulo n. 

Theorem 3.1. The following is a irreducible triangular diagram which we denote 
To,: 
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It should be noted that the diagram above is by no means the only irreducible 
length one diagram corresponding to the given weight. In general there is at least 
one other diagram: the proof below follows if all inequalities and order of the edge 
labels are reversed. Note that there may be no irreducible diagram corresponding 
to an arbitrary ordering of the labels and r,. For n <3 this ambiguity does not 
appear since the lengths of the sequences /, and r,- are at most 1 . In section [6l it 
will be shown that in the SL4 case it is possible to minimize the number of vertices 
in the triangular diagram by carefully choosing which diagram should be used for 
Ta>. 



Proof. The edges from the left to the middle are labelled those from the middle 
to the right r,- and the interior edges are labelled /(r,) or /(/,) with /(ri) =ri. At 
each vertex the sum of the incoming edges equals the sum of the outgoing edges 
mod n. This uniquely specifies the /(?■;) and /(/,) and we will show that < /(r,) < 
r,- and < /(/,) < for all /. Clearly this is true for / = 1, since < f{ri) = r\ and 
then since /(/i) = h - fin) and h > /(n) = n > 0, we have < f{li) <h. By 
induction, it is true for all /: if < f{ri-\) < and < < k-i, then we 

have /(r,) = r^— f{li^]) and since r,- > Z,_i > f{li-\) > 0, we have < /(r,) < r, 
and similarly < /(/,) < Note that since none of the edges are labelled 0, they 
all appear in the web. 

To establish that this is a triangular diagram we must show that A has coherent 
geodesies and that AX and AY are geodesies. Consider figure [3l the dual diskoid 
for the above diagram. By Lemma IZTl since the diagram has length 1 and there 
are no internal vertices, it suffices to show that AX and AY are geodesies and that 
the pairs {A,X) and {A,Y) have coherent geodesies. 

Suppose we have a path 7 between A and X in the dual diskoid. Then we want 
to show that the total weight of 7 is greater than the total weight of AX. We will 
apply a series of operations to 7 that reduce its weight and result in the path AX. If 
7 has any loops, remove them, this lowers the total weight of 7. Suppose that the 
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A 



Figure 3. The dual diskoid of a triangle of length 1. 



path / travels along two edges of a triangular face: 



b 



a + b 




Then using the edge labelled a + b rather than the two edges labelled a and b 
results in lowering the weight of that segment of the path from &)„ + (Oh to (Oa+t 
where a + b is reduced modulo n. These are called triangle moves in [IJ. Thus we 
can assume that / has no loops or available triangle moves. Thus if / is not already 
AX, it travels some number of edges up the left side (possibly 0) then crosses to the 
right. It must cross on an edge labelled /(r,) otherwise the path would contain a 
loop or triangle move. Then the path cannot travel along /(/, ) or r, otherwise there 
would also be a triangle move. Thus the path travels along r,_|_i. So the path travels 
along the the left side of the following diamond: 



By doing a diamond move, and swapping the path to the other side, 7 would travel 
further along the left side. For this move to lower the weight of the path, we must 
have Q)f(^r,] + «r,+i > (Oi, + (Ofir.+iY Since h-fin) = f{h) = -/(n+i) we 
have /(r,) + = + f{ri+\) so the weights differ by a number of roots. We 
have r,+i > /; > r,- > /(r,) so r,+i > > /(r,) and thus r,+i > /(r;+i) > /(r,). 
But this means that we have (Ofi^y.-^ + ft)^.^, > ft)/. + (Ofi^n+i) needed. Thus by a 
sequence of removing loops, triangle and diamond moves we can reduce to path 
so that it only travels along AX and thus AX is a geodesic and the pair (A,X) has 
coherent geodesies. 

The proof for AY is similar. □ 

3.2. Product of Triangular Diagrams. Given two triangular diagrams A and B 
we can define their product A^B. Placing the diagrams for A and B side by side as 
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in Figure IH we can fill the diamond C so that the resultant diagram is a triangular 
diagram. 




Figure 4. Product of Triangular Diagrams A and B via the dia- 
mond C 



Let /i , • • • , // be the labels of the (outgoing) edges on the right side of triangle A 
from bottom to top and , /// the labels on the (incoming) edges on the left side 
of B. Then the diamond C is defined to be the result of taking the diamond: 




and replacing each vertex of degree 4 via the following rule (evaluated from the 
top most vertex to the bottom most): 
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a 



a 



b 




a = b, 



a 












= < 




a 



b 



a^b. 



b 



a 



Note that as previously mentioned an edge with weight does not appear in 
the web, but in order to simplify arguments we will leave it in. Taking the dual 
diskoid still makes sense with edges labelled 0, the corresponding web variety is 
unchanged since the we can contract edges of weight and delete the resulting 2 
faces to obtain the dual diskoid of the web. We can now define the left and right 
diamond moves. Consider a path in the dual diskoid of a diamond: 



The small diamonds inside are given by dual diskoid equivalent to the rule above: 



Then, if a path travels along the right two edges of one of the above small dia- 
monds, replacing that portion of the path with the left edges is a left diamond move 
and replacing the left edges with the right edges is a right diamond move. In either 
of the cases, doing a left or right H move does not change the weight of the path. 

Proposition 3.2. The product A®B is a triangular diagram. 
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Proof. We will abuse notation and denote the vertex of A by A, the vertex of B by 
B and the vertex of A (gi S as C: 

X Y Z 



We will show that any path 7 in the dual diskoid starting at C and ending at a 
vertex corresponding to a face in A has weight greater than or equal to that of the 
path starting with CA and then following a geodesic in the dual diskoid of A to 
the endpoint. First, assume that the given path never intersects itself at any point 
during the proof, otherwise we would trim the loop in the path to obtain a path with 
lower weight. 

Since the path 7 must end at a vertex in A, it follows that the path must cross AY . 
AY is a geodesic and has the same weight in both the triangle A and the diamond C, 
thus AY is a geodesic in A<^B.\fy crosses AY more than once, then by Lemma IZT] 
we can replace the portion of 7 starting from the first intersection with AY to the 
last with the corresponding portion of the path AF, reducing the weight of 7. Thus 
we may assume that 7 starts at the vertex of the product, eventually enters triangle 
A and never enters the diamond C again. 

Now we consider the segment of the path in the diamond and apply all possible 
left diamond and triangle moves to this path. Note that is a finite process and never 
enters a cycle since triangle moves reduce number of edges in the path and left 
diamond moves result in a path strictly to the left of the previous path. Since left 
diamond moves maintain the weight and triangle moves drop the weight, it follows 
that the resulting path has weight less than or equal to that of the original path. Thus 
any path in C has weight greater than or equal to one between the same vertices 
with no left diamond moves or triangle moves. Such a path must follow CA and 
then travel some distance along AY . 

Consider the diamond C in the oriented as above in the plane. Suppose first 
coordinate function K\ function has local maxima, this can only happen at a vertex 
and thus 7 has one of the following three forms at that vertex: 



In each of these situations, there is a triangle or left diamond move available. Thus 
TTi has no local maxima and thus since 7 ends along AY, 7 travels along CA and 
then it enters A where it continues until it ends. The above argument holds for 
paths starting at C and ending at a vertex in B after replacing A with B, left with 
right and maxima with minima. 



A \ / B 
C 
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Now, to see the that the geodesies of A (g> B at A are coherent, consider any 
geodesic 7 from C to a vertex D in A. Since 7 is a geodesic, by above argument 7 
has the same weight as a path / that follows CA and then stays in A until it reaches 
D. But then / is a geodesic and by Lemma [ZT] the portion of / from A to D is also 
a geodesic. But the weight of this geodesic is independent of the path because A is 
a triangular diagram and itself has coherent geodesies. Thus the weight of 7 is the 
weight of CA plus the weight of any geodesic from A to D and it does not depend 
on 7. The same holds for paths from C to a vertex on D in B after replacing A by 
B. It then follows that CX and CY are geodesies. □ 

Proposition 3.3. The operator on triangular diagrams is associative. 

Proof. We must show that (A (gi B) (g) C = A (g) (B C) for any triangular diagrams 
A, B,C, but this is obvious. □ 



3.3. Diagrams from Minuscule Paths. In general, given a minuscule sequence 
A, a minuscule path of type A is a sequence of weights JxofG such that /i, — G 
WXi and = 0. Thus the set /"^ is the set of dominant minuscule path ending at 
0. To each minuscule path we can assign the triangular diagram = - 

Lemma 3.4. Given a minuscule path Jx of length m, let l^ and r^ be the weights of 
the geodesies along the left and right sides of T^, we have 

l^m — fp. ~ ^p.- 

Proof. This is true by construction if m = 1, i.e. when is an irreducible tri- 
angular diagram of length 1. Otherwise consider the subsequence /I' of the first 
m — l elements of /I, we have T^/ (g 7)j„,-^„,_i = 7)i and Tp/ satisfies the lemma by 
induction on the length of the sequence. We have the following diagram: 




Thus we have ^,,,-1 = fji' — Iji' where /^/ and rp/ are the weights of the geodesies 
along the left and right sides of T^/. If C is the diamond that appears in T^/ (g 
Tfi,„-^,„_i then let Ic and be the weights of the geodesies along the bottom left 
and bottom right sides of C respectively. We have = Z^/ + Ic, rjx = r^„, + rc and 
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also IXm - }Xm-i = r^i^ - lfi,„. Thus 

= l^m— + +rc — Ijl' — Ic 

= l^m- {rji' - Iji') + + rc- Ip - k 
= l^m- rjii + + rc-lc 

— Mm- 

since /^^^ +rc = rj;^i + Ic as they are weights of the geodesies along the left and right 
side of C. □ 

The next theorems show that for /I G , the triangular diagram is a coherent 
web with associated path Jl. To check that the associated path in is Ji it is 
sufficient to check that the weight of the geodesies along the left and right sides of 
the diagram are both 0. 

Theorem 3.5. Let p. be a dominant minuscule path, then the geodesic along the 
left side ofTp^ is of weight 0. 

Proof. As usual, we proceed by induction on the length of the path. For a path of 
length 1, the first weight of the path is a dominant minuscule weight, i.e. it is cOj 
for some j. The irreducible diagram for this weight has only one edge that exits on 
the right side of the triangle, proving the base case. 

Suppose that we have some dominant minuscule path pLj of length m, we will 
proceed using the conventions of Lemma l34l By induction Zp/ = so by Lemma 
13.41 we have = pLm-i- Since 1^ = 0, what we must prove is Ic = 0. Now, 
r^i — can be written as a difference of dominant weight which share no common 
fundamental weights, in fact by construction this decomposition is rc — Ic- Thus 
if rp/ — l^^^^ is dominant, Ic = 0. Suppose that — was not dominant, since 
mu,„ = jXm-i + (Mm — IJ-m-i) = fjx' + — /^„, is dominant, the set of fundamental 
weights that sum to r^„_ would have to intersect those that sum to l^^, which is 
impossible by the construction of r^„,-^„_, . □ 

Corollary 3.6. Any triangular diagram with /I € P^ has no edges along the left 
or right side of the triangle. 

Proof. By the previous theorem, the left side has weight and /I ends at 0, so by 
Lemma [T4l the right side has weight 0. □ 

Theorem 3.7. For Jl G P^, P^ is a coherent web. 

Proof. In fact, this will be true for any triangular diagram T that is a product of the 
diagrams described in Theorem 13.1 l or those with the opposite ordering of labels. 

Since T has coherent geodesies at its vertex, we must show that the other two 
criteria for a coherent web are satisfied. First we must show that any internal 
vertex of T occurs along some geodesic between the vertex of T and a vertex 
corresponding to a top most face. We proceed by induction. In the case of a single 
diagram of length one this is true by design, since all vertices of the dual lie on 
left or right sides of the diagram which are both geodesies. Using the notation 
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of Proposition I3.2[ suppose that both A and B as above. For any vertex D in A, 
then there exists a geodesic / between A and a vertex along the boundary XY 
that passes through D. Then the path 7 = CA U / is a geodesic from C to the 
boundary of the dual diskoid passing through D. Similarly we can construct a 
geodesic from C to the boundary of the dual diskoid passing through any vertex of 
B. This leaves the internal vertices of the diamond. Consider the geodesic CAY, by 
right diamond moves it passes to the geodesic CBY and any vertex in C is on one 
of the intermediate geodesies. Thus any vertex in the dual diskoid of A^B lies on 
a geodesic between C and a vertex on XZ. 

Let A be the vertex of T. The second condition that we need to check is that 

d{A,b)-d{A,a) eWd{a,b) 

for adjacent vertices a and b where A is the marked vertex of the dual diskoid. If 
the edge joining a and b is a. part of a geodesic from A, then the statement is true 
since either d{A,b) +d{b,a) = d(A,a;) or d{A,b) = d(A,a) +d(a,^). Otherwise we 
can break this into two cases: a and b are either both contained in a triangle T' of 
length 1 that appears in the construction of T or not. In the first case, we can pick 
geodesies and 7/, from A to a and A to b that pass through the vertex B of T', then 
it follows that d{A,b) —d{A,a) = d{B,b) —d{B,a). Since a and b are not joined by 
an edge contained in a geodesic from A (or B), then following the construction of 
T in figure [3l we have a appearing as the i-th vertex on the left and b as the j-th 
vertex on the right with |/ — 7I < 1. Thus d{B,a) = Y,'k=i ^^^^ d(S,Z7) = YJk=i ^n- 
Since the labels on the left and right are all unique, 

j i 

d{B,b) - d{B,a) = w,, G W(0^ , 

k=i k=i 

But Y^l^i rk — T!k=i is the label of the edge between a and b by construction. 

Otherwise, the edge appears in the dual diskoid of some diamond used in the 
construction of T. In any diamond, the only edges that are not part of a geodesic 
from A are the horizontal edges. These appear in between the small diamonds 
outlined by the left and right diamond moves: 




e 



There is a geodesic 7 from A to a passing though e and / from A to b passing 
through e. Thus 

d{A,b)-d{A,a) = {d{A,e) + (Oc)-{d{A,e) + (Od) = (Oc-Oid^^ o^c-d = W^d {a,b). 

□ 

Until this result the internal structure of the diagrams of length one was not 
important. The need for the resulting web to be coherent forces us to pick irre- 
ducible triangular diagrams of length one that satisfy the coherence conditions for 



GENERATING BASIS WEBS FOR SLn 



17 



webs. Both the diagram introduced in Theorem 13. II and the similar diagram with 
the ordering of the labels switched satisfy these properties by construction. This 
completes the proof of Theorem 11.21 since the webs coming from the triangular 
diagrams form a set of basis webs by Corollary 12.91 

4. Webs as a basis for HomsL„(Vv,V'^) 

In the previous section, given jl ^ Pj^ with length k, we constructed a corre- 
sponding web: 

k 

1=0 

Now we consider the partial products 

J 

(=0 

for j < k. The underlying web is still coherent and thus results in a class in top 
homology. Since the irreducible representation V^. of highest weight pLj occurs in 
Vx^®---® with multiplicity vector space 

HomsL„ ( V^i, yx,®---® ^x, ) = ^top (G?;^ X or G^x,,-.x) 

it is reasonable to ask if the classes coming from these partial products form a basis 
for this space. 

Denote the set of dominant minuscule paths of type A ending at V by P^iyY 
Using this notation = P|(0). For /I G P|(v), by theorem [331 the triangular 
diagram has no incident edges on the left. Thus geodesic on the right has weight 
V and results v the sequence of weights corresponding the the labels of the edges 
ending on the right side of the triangle from bottom to top. By the previous section, 
the web underlying T-^ is confluent. Let \l G P\y^^* (0) be the associated path. Let 
: Vv ^ be the canonical inclusion, then *Fv = [idy^^ (g) 0*) o*F is a map from 

webs of type A U v* to HomsL„(C, (8) VV*)- The goal of this section is to prove 
the following result: 

Theorem 4.1. Let Xbe a sequence of dominant minuscule weights. Relative to the 
usual ordering on ^^(v), there is an upper unitriangular change of basis between 
^v{Tp)for Ji G Px{v) and the Satake basis o/HomsL„(C, (8> Vy*)- -^^ particular, 
the set of webs arising from the triangular diagrams T^form a basis. 

This result follows directly from the next lemma: 

Lemma 4.2. 

»Pv(7)i) = [e(A(Xuv*,Ai))]+ I 4[e(A(Auv*,7))]. 

7<v 
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To prove this result requires the use of the geometric Satake correspondence of 
Lusztig IS], Ginzburg 131, and Mirkovic-Vilonen iQ: 

Theorem 4.3. The representation category rep(G) is equivalent as a pivotal cate- 
gory to the category perv(Gr) of perverse sheaves on the affine Grassmannian Or 
constructible with respect to the stratification by the orbits Gvx- 

Using this theorem we can transport the problem to the category perv(Gr). Re- 
call that the orbits Gr;^ smooth and simply connected of complex dimension 
(A,p) where p is half the sum of the positive roots of SL^. For any stratified 
algebraic variety M there is a perverse sheaf ICm, the intersection cohomology 
sheaf which restricts to the shifted constant sheaf C[dimcM] on the open stratum. 
In the case that M is smooth, \Cm = Cm [dime M] = Bm[— dimcM] where Cm is 
the locally constant sheaf on M and Dm is the dualizing sheaf on M. Then for 
each orbit Gr;^, there is one simple object in perv(Gr): ICq^ which we extend by 
zero to all of Gr. Under the geometric Satake correspondence, Vx is sent to ICqj^ 

and if A is a sequence of dominant weights, corresponds to (m^)*ICQ^ where 

: Gr^ — )• Gr is the multiplication morphism. By general principles we then have 

I 

HomsL„(C,y;^) ^Homperv(Gr)(CGro,('«x)*ICGj^) ^ 

Homperv(Gr) (Coro , dime Gr^] ) = 

//top(Gr^)=//top(^'(A)). 

Here i is canonical map between IC^j- and *BqJ7[— dimcGr^]. 

Proof of Lemma \4~2\ Under the geometric Satake correspondence, corresponds 
to a map 

: Hom(CGro, ^ Hom(CGro, Ku^JJCgj— ). 

Here 

J = (I A U V * I , p ) = ( A 1 + • • • + + Vi* + • • • + v; , p ) = dime G?~:. 

On the other hand, we consider the map K : Gr^^^^ — Gr^^^^, the projection onto 
the first k and the last factors. Then n restricts to the map 

t:F(iuv*)^F(iuv*), 

which projects onto the first k factors. This in turn defines a pushforward in ho- 
mology 

t. : H2d{F{i U V*)) ^ H2d{F{i U v*)). 

F(A U V*) has pure dimension d and its components are 2(A(A U v*,/I)) for p. G 
-^,(0). The variety F(A U v*) is no longer pure dimensional, but its irreducible 
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components of dimension d are Q{A(i U v*,/l)) where p. € ^^(v). If /I G ^Ju^j.lO) 
then let Jit be its truncation at position k. Then 

t{Q{A(X U v*,/l))) = e(A(l UM,*,/iJ). 

It follows that sends [Q{A{X\Jv* ,]!))] to when jUyt < v since the dimension 

of Q(a(Xu iu.^,Jlt)) is (|AUjU^|,p) < <i. Otherwise ? is an isomorphism from 

Q{A(X U v*,/i)) to its image (2(A(X U v*,/I,)), so ? has degree 1 here and it sends 

[Q{A{iuv*,Ji))] to [Q{A{iuv*,Jlt))]. 
Thus if ^ = on homology we will be done, since 

=mQ{Ailuv*,m)+ I ck([G(A(Auv*,7))]) 

=[e(A(Xuv*,/i))])+ £ c|[e(A(Auv*,f))] 

fePj(v) 

Note that f G ^l(^) uniquely extends to 7 G ^^uv*^^) ^'^^ coefficient c~ in the 
last line is the same as in the second. 

Now recall that ^ is composition with the map 

id^m^^),B^l-(\l\,p)] Hom((m^^-.),BG^[-^/], (m^^^J JCcfT^), 

where <j> is the canonical map in 

Hom{im^,.%B^[-{\r\,p)],IC^). 

Since m^i^^. = mj^^^^Kwe have = ('"Xuv*)*^*' which gives the following 

claim: 

Lemma 4.4. There exists a map G Hom(;r*BQ- — [—d\,\C-QZ — ) such that 

Xuv* Xuv* 

Kuv*)*V' = %).Dg^[-(|A|,p>]®'^- 

This map exists because by the definition of the convolution tensor product we 
have 

^om{{m~,.)J^[-{\rlp)]^C^)^nom{nJi^ 

and the image of ^ under this map is ^. In fact, this map is characterized by the 
fact that it is the identity when restricted to the open dense stratum of A U v*. Thus 
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we have the following diagram of complexes of constructible sheaves on Gr^ 



Xuv*' 



— \-d\ = ;r*]D)o- — [-d] 



ICr 




Once again i is the canonical map between the IC sheaf of a variety and the 
shifted dualizing sheaf and ft is the map obtained from applying the adjunction 
K\ h k' to the identity morphism in Hom(D g,., ^ [— <j],B g,.^ ^ after reaUzing 



that: 



-[-d] = K-l 



-J]. 



Lemma 4.5. The above diagram commutes. 
Proof. First we notice that since 

HomfDf^; [-d],!])^^^ [-d]) ^ liom(n,BTr- [-d],BTT- [-d]) 

via the adjunction. Thus since Hom(BQ-: — [—d] , Dq- — [—d]) is one dimensional, 

-<i]). Thus the above diagram must commute up 



SO is Hom(7r!l 

to some constant c. By restricting to the open dense stratum Gr^^^^, C Gr^^^^,, we 
can discover what this constant is. After restricting, each complex becomes the 
constant sheaf Cor-^^^^ [d] and the maps # and l both become the identity map. As 
stated before, the map ^ is also the identity map. Thus the constant is one and the 
diagram commutes. □ 

Thus the diagram still commutes after applying the functors andHom(CGro) ■)> 

i.e. we have the following commutative diagram: 



Hom(CGro, Kuv')*®G^[-^]) 



Hom(CGro, (w^u^JJCg^ 



Hom(CGro , Ku,. )*Bg^[-^/] ) 

The map l becomes an isomorphism and we have = ir. We have 
Hom(CGro, Kuv*)*^S^[-^]) = ^top(F(l U V*)) 

and 

Hom(CGro, Ku,.)*I%— [-^]) = H,,,{F{i U V*)), 

and under these isomorphisms ft becomes f*. Thus ^ is t^, on homology as needed. 

□ 
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5. Agreement with Earlier Work 

5.1. SL2. In the case of SL2, due to Frenkel and Khovanov [2], the set of cup dia- 
grams of length 2n is in bijection with Lusztig's dual canonical basis for HomsLjCVb, V®^"). 
The set of cup diagram or crossless planar matchings is the ways of connecting an 
even number of points on a line via edges with no crossings. 

Such a planar matching is associated with a 2 by « Young Tableaux and hence 
with a minuscule Littelmann path. If position / is the start of an edge, / is in the top 
row of the Young Tableaux and the i-th weight in the path is (/,-,0) where is the 
number of arcs that start at before position / and end after. 

We must check that from the given minuscule Littelmann path we recreate the 
same cup diagram. Since SL2 has only one minuscule weight a)i = ( 1 , 0) , it follows 
WcOi = {(1,0), (0, 1)} and thus we have two possible irreducible triangles of length 
1: 




Thus the three possible diamonds are 




Here we have not shown the edges that are labeled zero by the construction. 
Since the dual weight to (Oi is (Oi the orientations that appear in the construction 
do not matter, thus we can drop the orientation and labels all together. Since the 
diagram corresponding to minuscule Littelmann path had no edges incident to the 
left or right sides of the triangle and there are no crossings in the diamonds, we get a 
crossless planar matching. This edges in this matching start at the triangles labelled 
(1,0) and end at those labelled (0, 1), so each minuscule Littelmann path gives a 
unique crossless planar matching. Since the number of minuscule Littelmann paths 
is Cn, which is also the number of crossless planar matchings, the two constructions 
agree. 
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5.2. SL3. For SL3, the work of Greg Kuperberg gives a set of webs, i.e the graphs 
generated by two vertices 




The set of basis webs are those graphs with no faces of degree 2 or 4. Since 
G)i = G)|, we have oriented all edges so that they are labelled with the weight (Oi. 
Each web has coherent geodesies and a path of minimal weight in the dual diskoid 
is also one of minimal length. Each graph corresponds to a unique minuscule 
Littelmann path and given a minuscule Littelmann path, there is an algorithm in 
El which generates the basis web from the given path. 

Lemma 5.1. Given a minuscule Littelmann path jJ-i, is a non-elliptic web, i.e it 
has no faces of degree 4 or lower. 

Proof. Consider an internal face / and consider the triangle of length one, or dia- 
mond closest to the top of that also contains part of the selected face. Since the 
face is internal there are two possibilities: 




Either of these possibilities would add one vertex to the face. Considering a dia- 
mond that contains a left or rightmost point, it follows that the diamonds would be 
as above and thus each add 2 more vertices to the face. Thus an internal face must 
have at least 5 vertices. Then is an SL3 web with faces no faces of degree 4 or 
2 and thus it is non-elliptic. □ 

Thus given a minuscule sequence A, the set of webs {Tj;^\fi G P^} is contained 
in the set of basis webs and is the same size since they are both index by /"^ , thus 
every basis web is generated. For each minuscule Littelmann path Jx the growth 
algorithm of Kuperberg gives the gives the same web as TJ^. 

5.3. SLn for weights (0\ and ft)„-i. In | fT2l Westbury produces a set of basis webs 
for HomsL„(C, Vt; ) when A is a sequence of weights ft)i, and G)„-i. In this case, the 
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minimal diagrams of length 1 are simply: 



COi CO„-i 




In this case the basis web already come from the triangular diagrams generated 
by these length one diagrams. Since there is is only one diagram of length one 
for each element in the orbits W(Oi and W(0„_i, there is a unique triangular dia- 
gram for each minuscule path. As in the SL3 and SL2 cases, the resultant basis in 
HomsL„(C,y^) is invariant under rotation. 

6. Specialization to SL4 

To simplify the notation in this section, an unoriented double edge in a triangular 
diagram is considered to have label CO2 and any directed edge is considered to have 
label COi . This is equivalent to the previous description of webs since Q>2 is self dual, 
so the edges labelled CO2 have no inherent orientation, and coi is dual to so all 
edges with label Oh, can be reversed to have label coi. As mentioned earlier, for SL2, 
SL3 there was a single irreducible triangular diagram of length 1 for each weight 
in the the Weyl orbit. Under the construction of webs via triangular diagrams this 
means that there was only one possibility for a set of basis webs. On the other hand 
when we include G>2 in SL4, we have the following choices: 



(1,0,1,0) (1,0,1,0) (0,1,0,1) (0,1,0,1) 




When forming a triangular diagram using Tf^i^^ifi) or 7(oj^o,i) it is reasonable to 
pick either of these diagrams. In most cases there is a unique choice for the dia- 
grams 1.0, 1.0) and Tjo j 0,1) that produces a triangular diagram with the least num- 
ber of vertices. When the choice is not unique, we will show that all choices 
produce the same web vector. This happens only when we have a minuscule 
Littehnann path A such that there exists indices i and j with the property that 
— A; = (1,0,1,0), Aj+i — Xj = (0,1,0,1) and the triangular diagram corre- 
sponding to the sub path A,+i,- - ,Xj-i has only edges of weight (O2 appearing 
along its sides. For each such pair we will show that there are two choices 
that result in a minimal number of vertices. 

Call a path /I 7-dominant if jU; + 7 is dominant for all /. A sequence of minuscule 
weights V is 7 dominant if its sequence of partial sums is 7 dominant. 

Lemma 6.1. If v is a sequence of minuscule weights, the multiset of edges weights 
on the left and and right edges of ^iTy. is independent of the choice ofTy. when 
V, = (1,0,1,0) or (0,1,0,1). 
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Proof. Since the multiset of weights on the left and right sides of the irreducible 
triangles of length 1 does not depend on this choice and the diagram, let L, and /?, 
be the multiset of weights on the left and right of Ty.. Then the rule for the product 
of diagrams tells us that the left and right side of (g),- Ty. have multisets of weights 
UL,- \ \JRi and U/?,- \ UL,- respectively. □ 

Corollary 6.2. Let v be a y-dominant minuscule path. The multiset of weights on 
the left of is contained in the multiset of fundamental weights that sum to y. 

Theorem 6.3. Let X be a sequence of dominant minuscule weights and Jl £ Pj^. 
Let V its sequence of successive differences of Jx. There exists a sequence Tj of 
minuscule diagrams of length 1 for V; such that the web corresponding to 7]- 
has the least number of vertices over all choices for Tj. For each pair {i,j) such 
that V; = ( 1 , 0, 1 , 0), Vj+i = (0, 1 , 0, 1) along with V,+ i , • • • ,Vj is ko>i dominant and 
^/ = k'coifor some k, k' there are two choices for the diagrams Ti and Tj^i. 

Proof. For any v,- ^ { ( 1 , 0, 1 , 0) , (0, 1 , 0, 1 ) }, we only have one choice of irreducible 
diagram of length one, set Ti = Ty.. For v,- = (1,0, 1,0), let j be maximal such that 
Vi+i , •) is k(02 dominant for some k. Thus by the above corollary i^k = i + VT^ 
has only unoriented double edges on the left. Since j is maximal, this implies that 
there is at least one oriented edge on the left of 7)ir There can be at most 2, 

since no irreducible diagram of length 1 has more than 2 edges on the left. Suppose 
there is 1 oriented edge on the left, if it is oriented from left to right we choose 7] to 
be the first of the two diagram for v,-, otherwise we chose the second. The previous 
lemma implies that this edge is independent of any choices for Tk for i <k < j. In 
the case that two oriented edges ai^e present we must have Vj+i = (0, 1,0, 1) since 
any other weight would add or 1 edges to the left. In this case there are two 
choices which minimize crossings: both the first or both the second choices for Tj 
and Tj^i. The argument is similar for v,- = (0, 1,0, 1). 

In order to see that these choices result in the least number of vertices, making 
the the other choice at any stage results in a diagram with a strictly greater num- 
ber of vertices. By the previous lemma, these choices do not interfere with each 
other, so each time we switch the choice in the above construction, we increase the 
number of vertices. □ 

Lemma 6.4. The invariant vector assigned to the preceding web is independent of 
the choices made during the construction of the triangular diagram. 

Figure |5] shows one possible choice for the strip of diamonds that join the two 
triangles By supposition the triangular diagram taking the place of A in Figure [5] 
has only edges of weight o>2 incident on the left and right sides. Thus, in general, 
the only possible diamonds that appear in the strip are those pictured in Figure |5] 
In @ Kim proposes a set of generators of the kernel of the map *F from linear 
combinations of webs to invariant vectors. Since these relations at least generation 
a subspace of the kernel, we can use them to see that two diagrams result in the 
same invariant vector. Of the relations that Kim defines, the following 3 will be 
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Figure 5 . A possible choice in the construction of a triangular diagram. 



needed to prove the lemma: 



(1) 



\ 



(2) 



and 



Proof. The following sequence of diagrams all share the same invariant vector: 




< — n — > ^ n ^ — — ^ 




The first and last are the two choices we could make in the construction of the 
triangular diagrams. Since the internal edges of weight G)2 have all other edges 
adjacent incoming or outgoing, we can apply equation |2l This shows that the 
second and third diagrams result in the same invariant vector as the first and last 
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Figure 6. The triangular diagram associated to the minuscule 
Littelmann path (0,G)i,G>3 + G)i,ft)2 + ft)3,ft)2,0). 




Figure 7. A diagram associated to the minuscule Littelmann 
path (0, £0i , 0)3 + Wi , a>2 + a>3 , a>2 , 0) with a minimal number of 
faces. 

respectively. The resulting two diagrams are a sequence of squares linking by edges 
of weight (02. We can apply equation [Jto move between these two diagrams. Thus 
the second and third diagrams have the same invariant vector. □ 

Since the resulting set of webs is a basis, the hope would be to use this basis to 
prove the conjecture of Kim ||6l on the generators of the kernel of the map *P. If 
it can be shown that any web can be reduced to a sum of the given basis webs by 
Kim's relations, then the set of kernel relations would be complete. Unfortunately 
there does not seem to be any global criterion which picks out the basis webs 
from the set of coherent webs. For instance the webs in Figures [6] and |7] both have 
associated sequence (0, ft)i , o>3 + ft)i , 0)2 + 0)3 , 0>2 , 0) . Figure[6]is build via triangular 
diagrams is neither minimal with respect to the number of vertices or faces. 
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